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Abstract 

The matrix Fejer-Riesz theorem characterizes positive semidefinite matrix poly¬ 
nomials on the real line R. We extend a characterization to arbitrary closed 
semialgebraic sets A C R. by the use of matrix preorderings from real algebraic 
geometry. In the compact case a denominator-free characterization exists, while 
in the non-compact case there are counterexamples. However, there is a weaker 
characterization with denominators in the non-compact case. At the end we 
extend the results to algebraic curves. 
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1. Introduction 


1.1. Motivation 

The matrix Fejer-Riesz theorem is the following result (For the proof see 

either of i, [3,0, i, i, 0). 


Theorem 1.1. Let F{x) = be a n x n matrix polynomial from 

Mn(fL[x\) which is positive semidefinite on R. Then there exists a matrix poly¬ 
nomial G{x) = ^ Mn(C[x]) such that F{x) = G{x)*G{x) where 


G(xr = ELoG: 


m=0 




= G{x) 


In the scalar case (n = 1) Theorem 1 1.1 1 has already been extended to a finite 
union of points and intervals (not necessarily bounded) in R by S. Kuhlmann 
and Marshall ll|, Theorem 2.2]. The main problem of our paper is the following. 


Problem. Characterize univariate matrix polynomials which are positive semi¬ 
definite on a finite union of points and intervals (not necessarily bounded) in 
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Our main results, which will be explicitly stated in Subsection 1.3, are a 
denominator-free generalization of Theorem 1 1.1 1 to a finite union of compact in¬ 
tervals in K., a classification of counterexamples for a denominator-free general¬ 
ization to an unbounded finite union of closed intervals in M and a generalization 
with denominators in this case. 

1.2. Notation and known results 

Let Mn{C.[x\) be a set of all n x n matrix polynomials over C[a;] equipped 
with the involution F{x)* = F{x) where x = x. 

Remark 1.2. For n = 1 and p{x) := ^ C[a;], the involution is 

P{x)* = J2Zoalx\ 

We say F{x) G M„(C[a:]) is hermitian if F{x) = F{x)* . We write ]HI„(C[a;]) 
for the set of all hermitian matrix polynomials from M„(C[a;]). A matrix poly¬ 
nomial F{x) G IHI„(C[x]) is positive seniideBnite in xq G C if v*F(xo)v > 0 for 
every nonzero v G C”. We denote by -^n(C[x])^ the set of all finite sums of 
the expressions of the form G(x)*G{x) where G(x) G M„(C[x]). We call such 
expressions hermitian squares of matrix polynomials. 

The closed semialgebraic set associated to a finite subset S = {gi,..., gs} C 
R [x] is given by Ks = {x G K: gj{x) >0, j = 1,..., s} . We define the n-th 
matrix quadratic module generated by S in IHI„(C[x]) by 

Ms ■= jcTo+ 0 - 151 -h ... -hcTs^s: CTj G ^M„(C[x])^, j = 0,.. .,s| , 
and the n-th matrix preordering generated by S in ]HI„(C[x]) by 


1 X! G ^ M„(C[x])^ for all e G {0,1}® > , 

[eGfO.l}'' J 

where e := (ei,..., Cg) and 5 ® stands for g^^ ■ ■ ■ g^”. 

Remark 1.3. Note that Tg is the quadratic module generated by all products 
eG{0,l}«. 

We write Pos”q(A's) for the set of all n x n hermitian matrix polynomials 
which are positive semidefinite on Ks. We say Mg (resp. Tg) is saturated if 
= FosloiKs) (resp. = Pos^o(i^s)). 

Theorem o can be restated in the following form. 

Theorem 1.1’. Assume the notation as above. The set is saturated 

for every n G N. 

The aim of this article is to study matrix generalizations of Theorem 11.1 ’I to 
an arbitrary closed semialgebraic set AT C K. In this notation Problem becomes 
the following. 
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Problem’. Assume K G 'K is a closed semialgebraic set. Does there exist a 
finite set S C ]R[a;] such that K = Kg and the n-th matrix quadratic module Mg 
or preordering Tg is saturated for every n G N ? 


Now we recall a description of a closed semialgebraic set C R, introduced 
in [m, which solves Problem’ for n = 1. A set S = {gi, ..., C M [a:] is the 
natural description of K if it satisfies the following conditions: 

(a) If K has the least element a, then x — a € S. 

(b) If K has the greatest element a, then a — x € S. 

(c) For every a ^ 6 G AT, if (a, 6) fl AT = 0, then {x — a) {x — b) G S. 

(d) These are the only elements of S. 

Problem’ has already been solved in the following cases: 


1 . 

2 . 

3. 


The preordering Tg is saturated for the natural description S' of AT (see 
[III Theorem 2.2]). 

For AT = = [0,1], is saturated for every n G N (see d, 

Theorem 2.5] or [2J, Theorem 7]). 

For AT = AT^j.} = [0, cxd), is saturated for every n G N (see 24, 

Theorem 8] or [^, Proposition 3]). 


Even more can be said in the case n = 1. There is a characterization of finite 
sets S = {gi,... ,gs} C M [cc] such that the preordering Tj is saturated, which 
we now explain. We separate two possibilities according to the compactness of 
Ks- 


1 . 

2 . 


Ks is not compact: By ll|, Theorem 2.2], Tg is saturated iff S contains 
each of the polynomials in the natural description of Ks up to scaling by 
positive constants. 

Ks is compact: Write Ks as the union of pairwise disjoint points and 


intervals, i.e., Ks = U*j^i[xj, yf where Xj < yj for every i = 1,... ,t. By 
a special case of Scheiderer’s results Corollary 4.4], Theorem 5.17] 
(which cover non-singular curves in R"), Mg = Tg and Mg is saturated 
iff the following two conditions hold: 


(a) For every left endpoint Xj there exists k G {!,..., s} such that 
9k{xj) = 0 and g'kixj) > 0. 

(b) For every right endpoint yj there exists k G {!,..., s} such that 
9k{yj) = 0 and g'^{y^<Q. 

(For another proof see [IJ, Theorem 3.2].). We call every set S C R [x] 
which satisfies the two conditions above a saturated description of Ks- 


Convention. An interval always has a non-empty interior. 


1.3. New results 

One of the main results of the paper which solves Problem’ for compact sets 
K is the following. 
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Theorem C. Let K be a compact semialgebraic set. The n-th matrix quadratic 
module Mg is saturated for every n € ijf S is a saturated description of K 
(see Theorem \2.1\) . 

The answers to Problem’ for unbounded sets K (except for a union of one 
or two unbounded intervals and a point) are given by the following result. 

Theorem D. Let K be an unbounded closed semialgebraic set. 

The n-th matrix quadratic module Mg is saturated for the natural description 
S of K and every n G N if K is either of the following: 

1. An unbounded interval (by Theorem M.l 1 and fU . Theorem 8]). 

2. A union of two unbounded intervals (see Provosition \3. 1\} . 

The n-th matrix preordering Tg is not saturated for any finite set S C M[a;] 
such that K = Ks in the following cases (see Theorem \3.2\) : 

1. n > 2 and K contains at least two intervals with at least one of them 
bounded. 

2. n > 2 and K is a union of an unbounded interval and m isolated points 
with m >2. 

3. n > 2 and K is a union of two unbounded intervals and m isolated points 
with m >2. 

In the remaining cases of a union of one or two unbounded intervals and a 
point not covered by Theorems C and D we state the following conjecture based 
on the investigation of some examples. 

Conjecture. Let K CM. be either of the following: 

1. A union of an unbounded interval and a point. 

2. A union of two unbounded intervals and a point. 

Suppose S is the natural description of K. Then the n-th matrix preordering 
Tg is saturated for every natural number n > 1. 

Note that by an appropriate substitution of variables both cases covered by 
Conjecture are equivalent. 

For the unbounded sets K with a negative answer to Problem’ we obtain 
the following characterization of the set Pos"Q(it'). 

Theorem E. Let K he an unbounded closed semialgebraic set with a natural 
description S and n G N. Then the following statements are equivalent: 

1. F€ Pos%{K). 

2. For every w G C there exists h G K[x] such that h(w) 0 and hfF G Tg 
(see Theorem, \S.5\] . 

3. For every w £ C\K there exists G N U {0} such that 

{{x-w){x-w)f'^F £T^ 

(see Corollary\4.3\ and Remark\4.4\)- 
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4. (1 + x'^)^F G Tg for some fc G N U {0} (Take w = i in 3.). 

The following table summarizes [ll|, Theorem 2.2], Theorems C, D and Con¬ 
jecture. 


K 

A 

B 

a bounded set 

Yes 

Yes 

an unbounded interval 

Yes 

Yes 

a union of an unbounded interval and an isolated point 

Yes 

C 

a union of an unbounded interval and 
m isolated points with m > 2 

Yes 

No 

a union of two unbounded intervals 

Yes 

Yes 

a union of two unbounded intervals and an isolated point 

Yes 

C 

a union of two unbounded intervals and 
m isolated points with m >2 

Yes 

No 

includes a bounded and an unbounded interval 

Yes 

No 


A := The preordering TJ is saturated for the natural description S of 

K. 

B := The n-th matrix preordering Tg is saturated for the natural 
description S oi K and every integer n G N. 

C := See Conjecture. 

Remark 1.4. 1. Since Tg is saturated for the natural description S of K, 

it follows that if Tg is not saturated for some n G N, then Tg_^ is not 
saturated for any finite set satisfying Ks^ = K. 

2. The classification covers all closed semialgebraic sets if C R. A set K is 
regular if it is equal to the closure of its interior. For regular sets K CM. 
the classification is complete. 


2. Saturated descriptions of a compact set RT C R generate saturated 
n-th matrix quadratic modules 

The solution to Problem’ from the Introduction for a compact set K is the 
main result of this section (see Theorem 12.11 belowl. It also characterizes all 
finite sets S such that the quadratic module Mg is saturated for every natural 
number n G N. 

Theorem 2.1. Suppose K is a non-empty compact semialgebraic set in R. The 
n-th matrix quadratic module Mg is saturated for every n G N iff S a saturated 
description of K. 

The main ingredients in the proof of Theorem 12.11 are: 

1. The n = 1 case [HI Theorem 5.17]. 
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2. The “h^f-proposition” (See Proposition 12.21 below. The proof uses the 
idea of diagonalizing matrix polynomials from (^ . 4.3].). 

3. Getting rid of in “li^F-proposition” (The proof uses [2^, Proposition 
2.7], which is Proposition 12.61 below.1. 


2.1. “h^F-proposition” 

We call the following result “h^F-proposition”. 

Proposition 2.2. Suppose K is a non-empty compact semialgebraic set in R 
with a saturated description S. Then, for any F € ]HI„(C[a;]) such that F F 0 
on K and every point Xg G C, there exists h G M[a;] such that h{xg) 0 and 
h^F G M^. 


To prove Proposition 12.21 we need Lemmas 12.31 and 12.41 below. 

Lemma 2.3. Let G = [gki]ki G Mn (C [a;]). For every 1 < k < I < n there exist 
unitary matrices Uki G M„(IR.) and Vm G M„(C) such that 


UkiGUh = 


Pki * 

* * 


VkiGV^i = 


ru * 
* * 


where 


Pki = 


Tkl = 


gki, forl<k = l<n 

^{pki + gik + gkk + gii), forl<k<l<n 


9kh 


for 1 < k = I < n 


h{-gki + gik) + higkk + gu), forl<k<l<n 


Proof. We define Un = Vn := In, Ukk = Vkk ■= Pk for fc = 2,..., n, where Pk 
denotes the permutation matrix which permutes the first row and the /c-th row. 

For 1 < A: < 1 < n, define Uki ■= PkSki where Ski = G M„ 

V / vr 


IS 


the matrix with = s^^P = 
and = 0 otherwise. 


= = 1 if P ^ {k,l} 


(ki) 


V 2 ’ '=11 


V2 


For 1 < k < I < n, define Vki := PkSki where Ski = (spr‘^) G M„(C) is the 

V y pr 

(kl) _ i ~{kl) _ 


matrix with 


_ _|_ __^ ~{kl) _ 1 jf „ ^ TjL /]. 

kk — ^Ik — ,/9> “ ,/9’ “ ,/9’ — i n p ^ tfi-itj- 


and Spr*^ = 0 otherwise. 


Lemma 2.4. For F = 


/3 

G 


(C [x]) where a = a* 


□ 

e R[x], p G 


Mi^n-i (C [a;]) and C G H„_i (C [a;]) it holds that 

(^) 

(li) 


a^-F = 


'a* o' 

■ 0 

a P 

. P* a*In-i _ 

0 a{aC - P*P) _ 

0 aln-i 


0 

0 a{aC - P*p) 


0 


■F ■ 


a —p 
0 aln—i 
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Proof. Easy computation. 


□ 


Proof of Proposition The proof is by induction on the size n of the matrix 
polynomials. For n = 1 the proposition holds by the scalar case (We take h = 1 
and use [2l|, Theorem 5.17] and [H, Corollary 4.4].). Suppose the proposition 
holds for n — 1. We will prove that it holds for n. Let us take F := [fki]ki & 
]HI„(C[a;]) where F PO on K. Let us define 


c(x) 


X — Xq, Xo G M 

{x — xo){x— 1^), a;oSC\R 


If F = 0, we can take h = 1. Otherwise F ^ 0 and we write 


F = c™G, 

where m e N U {0}, G = [gki]ki S ]H1„ (C [a;]) and 

G{xq) = [gkiixo)]ki 7 ^ 0 . ( 1 ) 

Claim. One of the following two cases applies: 

Case 1: gkokoixo) 7 ^ 0 for some fco S {1,... ,n}. 

Case 2: gkk{xo) = 0 for all fc € {1,..., n} and for some 1 < ko < Iq < n we 
have 

^{9koio){xo) 7 ^ 0 or '^igkoio)ixo) ^ 0 , 

where ^(^gk^i^) := G R[a:] and := G 

Proof of Claim. Let us assume that none of the two cases applies. Then 
^(gki)(xo) = ^(gki)(xo) = 0 for all 1 < fc < Z < n. Let us take I < k. Since 
G G ]HI„ (C [x]) is hermitian, it follows that gik = ’gid = figu — i ■ '^gki- Therefore 
gik{xo) = "Htguixo) - i ■ %fci(xo) = 0. Hence gki{xo) = 0 for all fc, / G {1,..., n}. 
This is a contradiction with © and proves Claim. 

Let Ukh Vki, Pki, fki be as in Lemma [2.31 We study each case from Claim 
separately: 

Case 1: We define Tk^ko ■= Uk^ko, 5/co/co := 5/co/co- Notice that ^okoixo) = 
5/co/co (a/o) 7 ^ 0 . 

Case 2: We will separate three subcases: 

Subcase 2.1. Pkohixo) 7^ 0: We define Tkgio := Ukoio,hoio ■= Pkoh- Notice 
that gkoioixo) 7 ^ 0 . 

Subcase 2.2. rkoioixo) 7 ^ 0: We define Tk^io := Vkoio,gkoio ■= ^koio- Notice 
that gkoioixo) 7^ 0 . 
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Subcase 2.3. pk^ioixo) = rk^i^ixo) = 0: We will prove that this subcase does 
not happen. By definition and assumptions we have 

'^i,9kolo QIqUq 9kokQ H“ "^(.dkolo 5/o^o)(^o) 

{5RyfcQ^o)(xo) 

Z 1 

2^ dkolo ~b 5^o^o)(^o) “1“ ’^{Qkoko ~b 91 qIq){^o) 

1 

= -^{-9kolo + 9loko){xo) = (%fcoio)(a;o) 

Since we are in Case 2, {^gkoio){xQ) 7 ^ 0 or {^gkoio)i^o) 7 ^ 0. Contradiction. 
Hence Subcase 2.3 never happens. 


Pkolo i^o) 
rkohi^o) 


1. If we write = 

M„_i (C [x]), then Tk„i„FT^^i^ = 


To avoid repetition in what follows we define ko = Iq if we are in Case 

gkolo 

p* c 

c™/3 

(c™/3)* c^C 

by part {i) of Lemma and dividing by it follows that 


with P G Mi^n-i (C[x]) and C G 
. Therefore 


rp = TU 

where 

g 

d 


dk^lQ 

P* 


0 

9 kalJri-l 



■ d 

0 



0 

D 




a 

P ' 


_ /3* 

c 

)llows that 


dkolo 



0 

1 

0 

0 


Pkolo: 


= 5Lc gHi(C[x])=R[x] 


D = 


(C[x])=R[x], 

c”^gkoio (gkoioC - p*p) G H „_1 (c [x]). 


By part [ii) of Lemma [2.41 and dividing by c^™, we have also 


d 

0 


0 

D 



9kolo ^ 
-/ 3 * 9loloIn-l 


PkoloPPkoh 


9kolo 

0 gkolo^n—l 


It follows that d > 0 , D F 0 on K. By the induction hypothesis used for the 
polynomial D G (C [x]), there exists hi G M [x] such that hi(xo) 7 ^ 0 and 
h\D G Mg~^. By the scalar case 21, Theorem 5.17] and Corollary 4.4], 
h^d G Mg. Hence h^F G Mg where h = hig G K[x] and h(xo) 7 ^ 0. This 
concludes the proof. □ 


Remark 2.5. By keeping track on the degree of h and using [12|, Theorem 4.1], 
we can prove more in ProDOsion l2.2l above. Namely, h can be chosen of degree at 
most deg(F)(3” —1) and if S' = {gi,..., ^s} is the natural description of K, then 
P = SeGlo.i}* G Tg for soiue CTe G M„(C[x])2 with deg(CTe 5 ®) < deg{h'^F). 
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2.2. Getting rid of in “h^F-proposition” 

To get rid of in “/i^f-proposition”, which proves Theorem 12.11 we will 
use [ 2 ^ Proposition 2.7]: 

Proposition 2.6. Suppose R is a commutative ring with 1 and Q Q R. Let 
$ : i? ^ C(itr, R) be a ring homomorphism, where K is a topological space 
which is compact and Hausdorff. Suppose $(i?) separates points in K. Suppose 
G R are such that $(/,) > 0, j = l,...,k and (/i,..., /fe) = (1). 
Then there exist si,... ,Sk G R such that sifi + ... + Skfk = 1 and such that 
each $(sj) is strictly positive. 

Proof of Theorem \2.1\ By [^, Corollary 4.4] and [U, Theorem 5.17], Mg is 
saturated if and only if S' is a saturated description of K. Therefore we have 
to prove only the if part. Let S be a saturated description of K. We will prove 
that Mg is saturated for every n G N. Let R := ]R[a:] and $ : i? —>• M) 
be the natural map, i.e., $(/) = f\K. Take F G Pos”o(^)- We will prove that 
F G Mg. Let / := G ]R[a:]: h'^F G Mg') be the ideal in K[a;] generated by 
all where h G K[a;] is such that h'^F G Mg. Since K[a;] is a principal ideal 
domain, there exists a polynomial p G K[a;] such that I = {p). If / was a proper 
ideal, all its elements would have a common zero xq G C. By Proposition 12.21 
there exists h G R[a:] such that h{xo) ^ 0 and h?F G Mg. Since h belongs to /, 
it follows that / is not a proper ideal and hence I = R[a;]. By Proposition 12.61 
there exist Si,..., Sfc G Pos]_o(^) and hi,... ,hk G / such that Ylj=i = 1- 
Hence J2'j=i = F G Mg, which concludes the proof. □ 

Remark 2.7. 1. There is another proof of Theorem 12.11 which uses Propo¬ 

sition [2^ just for the boundary points of K. We outline the main idea. 
There exists h G R[x] such that h G Pos^q(]R), h{xo) > 0 for every 
boundary point of K and hF G Mg (Take h = J2xoedK ^xq where dK 
is the boundary of K and hxg is the polynomial from Proposition 12.21 for 
the point Xq.). Now multiply every member of the set S' by /i to ob¬ 
tain the set Si which satisfies conditions of [ 21 I Corollary 5.17]. Thus 
Mg = Mg^ and hF G Mg_^. This means there exist aj G ^M„(C[a;])^ 
such that hF = (Tq + crihgi aghg^. From here it is easy to see that 

F = To + aigi + .. . + asgs for some tq G ^ M„(C[a:])^ and hence F G Mg. 
2. By Remark 12.51 the degree of h in Proposition 12.21 and the degrees of 
summands in the expression of h?F as the element of the preordering Tg 
generated by the natural description S of K can be bounded by the degree 
of F and n. It would be interesting to know if the same holds for F and 
an arbitrary compact set K. It can be shown this is true for a finite set 
K. The degrees can be bounded by max(deg(F'), \K\ — 1). 

3. Unbounded sets K without saturated Tj for any finite sets S with 
Ks^K 


The answer to the question of Problem’ for unbounded sets K is positive 
for an unbounded interval by Theorem ll.l’l (if K = M.) and 2J, Theorem 8] 
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(if K = [a, oo)). It is also easy to derive a positive answer for a union of two 
unbounded intervals from the case K = [a, b]: 

Proposition 3.1. Let K = (— 00 , a] U [&, 00 ) be a union of two unbounded 
intervals where a,b gM. and a < b. Then the quadratic module is 

saturated for every n S N. 

Proof By a linear change of variables, we may assume that K = (— 00 , — 1] U 
[ 1 , 00 ). Note that F S Pos"Q(it') is of even degree. We define 

and observe that Fi F 0 on [—1,1]. By [1, Theorem 2.5] and by the identity 

1 , (l±a;)2 + (a; + l){l-x) 

^±x- 2 

there exist matrix polynomials Gi, Hi such that 


Fi{x) = Gi{x)*Gi{x) + Hi{x)*Hi{x){x + 1)(1 - x), 


deg(Gi) < 


deg(Fi) 


< 


deg(F) 


deg(ili) < 


deg(Fi) - 1 

< 

deg(F) - 1 

2 


2 


Therefore 


deg(f) 

2 


Fix) = 

X 

= x‘^^s^^\Gi{-)*Gii-) + Hii-)*Hii-)i- + 1)(1 - i)) 

/Y» /-p rp rp rp rp 

=: GixfGix) + H{x)*H{x)il + x)ix - 1), 


where 


deg(F) 

G{x) := X 2 Gi 


deg(F) , 

H := X— - ^Hi 


are matrix polynomials. □ 

The negative answer to the question of Problem’ for almost all remaining 
unbounded sets K (except for a union of an unbounded interval and a point 
or a union of two unbounded intervals and a point) and all n > 2 is the main 
result of this section. 


Theorem 3.2. Let an unbounded closed semialgebraic set K CM. satisfy either 
of the following: 

1. K contains at least two intervals with at least one of them bounded. 

2. K is a union of an unbounded interval and m isolated points with m > 2. 
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3. K is a union of two unbounded intervals and m isolated points with m >2. 

If S C K[a;] is a finite set with Kg = K, then the 2-nd matrix preordering Tj is 
not saturated. 


It is sufficient to prove Theorem 13.21 for the natural description S' of -fiT by 
the following lemma. 


Lemma 3.3. Let K G W be an unbounded closed semialgebraic set with the 
natural description S. Let Si C R[a;] be a finite set such that Ks^ = K. For 
every n € N such that the n-th matrix preordering Tg is not saturated, also the 
n-th matrix preordering Tg^ is not saturated. 

Proof. Let us write S := {gi,..., and Si := {/i,..., ft}. We have to show 
that every matrix polynomial F from Tg^ also belongs to Tg. A matrix poly¬ 
nomial F from Tg^ is of the form 

F= E r,'fiF.-f:\ (2) 

e'G{0,l}‘ 


where e' := {e},... ,e't) and Te' € ^M„(C[x]) . By [11 


preordering Tj is saturated and thus for each j there exist aej G 
that 


Theorem 2.2], the 
P such 


/.= E 

eG{0,l}'> 




■■9s 


(3) 


where e := (ci,..., e^). Plugging ((S]) into ([2]) and rearranging terms we obtain 
F € Tg. This concludes the proof. □ 


In the remaining part of this section we will prove Theorem [321 The major 
step will be Proposition [331 

Let AT be a closed semialgebraic set with a natural description S = {gi,..., ^g}. 
For n € N and d G N U {0} we define the set 


T 'TI _ 

S,d • — 


E 






,(C[a:])^ and deg(cre 5 ^) < d Ve G {0,1}'' 


eG{0,l}'’ 


Proposition 3.4. Let K = [xi,X 2 ] U [ 0 : 3 , 00 ) be a union of a bounded and an 
unbounded interval where Xi < X 2 < X 3 . Let us define the polynomial 

F •= [ + D{k) 

^ ■ [ D{k) x'^+ B{k)x + C{k) 

where 


A{k) 

B(k) 

C{k) 

D{k) 


k — xi, 

-k - X2 - X3, 

k"^ -\- k{—xi -I- 0:2 -I- 0:3) -I- X2X3, 
i/A{k)C{k) + X1X2X3 = 

Jk^ -\- k‘^{— 2 xi + X2 + X3) k{x2X3 + xl - X1X2 — 0:1X3). 
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We define pk{x) := + B{k)x + C(k). For every k gM. which satisfies 


fc > 0, 


D{ky = k^ + k^{- 2 xi + X 2 + X 3 ) + k{x 2 X 3 + xf - X 1 X 2 - X 1 X 3 ) > 0, 

2 

> 0 , 




X2 + X3 


X2 - X3 


(4) 

(5) 

( 6 ) 


the matrix polynomials Fk{x) belongs to Pos'^q{K), but: 

Claim 1. Fk ^ Tj^ where Si is the natural description of any set Ki of the 
form 


[XI,X2] Uyj"fi[x 2 j+l,X 2 j+ 2 ] U [X2m+3,00) C K 
with TO € N U {0} and Xj < xj+i for each j (and xi < X2 < X3). In particular, 

Fk{x) i Tl 


where S is the natural description of K. 

Claim 2. Fk ^ Tj^ 2 where S 2 is the natural description of any set K 2 of the 
form 

[XI,X 2 ] U Uf= 3 {Xj} C K 
with TO € N, TO > 4 and Xj < xj+i for each j. 

Proof. First we will prove that Fk{x) belongs to Pos^g(-fiT) for every fc S K. 
satisfying the conditions (l4])-(l6l). Note that every sufficiently large k satisfies 
the conditions (HI)-®- Condition ® ensures that D{k) G R and hence F G 
IHI„(R[x]). The determinant of Fk{x) is {x — xi){x — X2)(x — X3) G Pos^Q(iF). 
The upper left corner of F is non-negative for x > xi — k and hence it belongs 
to Pos^Q(itr) by dl]). The lower right corner is a quadratic polynomial pk(x) 

with a vertex in a; = —Since k satisfies ®, pk > 0- So Pkix) is 

positive on R and hence pk G Pos^g(itr). Since all principal minors of Fk{x) are 
non-negative on K, the conclusion Fk{x) G Pos^g(if) follows. 

We will separately prove both claims of the theorem. 


Proof of Claim 1. The set 

{x - Xi, (x - X2)(x - X3), . . . , (x - X 2 m-|- 2 )(a: - X2m+3)} 

'---' '-V-' '-V-' 

ai(x) 92 ( 3 ;) gm+ 2 (x) 

is the natural description of Ki. We will prove that Fk{x) ^ Tj^ by contradic¬ 
tion. Let us assume Fk G Tj^. Then for every e := (ei,..., 6 ^+ 2 ) G {0, l}™+2 
there exists Ue S ^M„(C[x])^, such that 

Fk= ■ ( 7 ) 

eG{0,l}"*+2 
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By the degree comparison of both sides of 0 , there exist aj £ 
such that 

m+1 

Fk{x) = ao+ ai(x - Xi) +'^ crj+i(x - X2j)ix - X2j+i), ( 8 ) 

j=i 

deg(CTo) < 2 , deg(crj) = 0 for j = 1 ,..., m + 2 . 

By observing the monomial x'^ on both sides of ([ 8 ]), it follows that a 2 = 

^ ^ for some kg £ [0,1]. Equivalently, (|5]) can be written as 

U fco J 

m+1 

Fk(x) - 0-2(2; - X2)(x - X3) = ao + ai(x - xi) + ^ aj+i(x - X2j)(x - X2j+i). 

J=2 

The right-hand side belongs to Pos+(+) where Ki = Ki LI [ 2 : 2 ,X 3 ]. We will 
prove that the left-hand side does not belong to Pos+(+), which is a contra¬ 
diction. The determinant of the left-hand side is 

q(x) := (x - X2)(x - X3)(x(l - kg) - (xi - Xikg -I- kkg)). 

There are two cases two consider: kg = Q and kg > 0. In the first case, q{x) = 

(x — xi){x — X2)(x — X3) which is negative on ( 2 : 2 , 2 : 3 ), a contradiction with 
(i\k^ ^ 0. In the second case, q(xi) = {xi — X2){xi — X 3 ){—kkg) < 0, which is 
also a contradiction with > 0. Thus 

Fk{x) -(J2{x- a: 2 )( 2 ; - X3) ^ Pos+(-^i)> 

which is a contradiction. Therefore F^ cannot be expressed in the form © and 
so Fk Tl^. 

Proof of Claim 2. The set 

{ 2 : - 2 i, (X - X2){X - X3) , . . . , (X - Xm-l){x - Xm\ , Xm “ x} 

3 i(^) 52(2;) gm-lix) gmix) 

is the natural description S 2 of 1^2 ■ If Tfe then there exist Tj £ 

^M„(C[x])^ such that 

m— 1 

Fk(x) = Tg+Ti(x-Xi)+^ Tj(x-Xj)(x-Xj + i)+Trn(Xrn-x)+Tm+l(x-Xi)(Xm-x), 
j =2 

(9) 

deg(ro) < 2, deg(Tj) = 0 for j = I,..., m -b 1. 

From ® it follows that 

{Fk(x)-Tj{x - Xj){x - Xj+i))\K 2 hO for j = 2,... ,m - 1. (10) 
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From (fTUl) it follows that 


keiFi^{xi) C kerTj, kevFk{x 2 ) Q kerr^ for j = 3,..., m — 1. 

Since ker F'fc(a:i)0kerFfe(a:2) = C^, we conclude that tj = 0 for j = 3,..., m — 1. 
Hence becomes 

Fk{x) = To+Ti{x-Xi)+T2(x-X2)ix-X3)+Tm{Xm-x)+Tm+lix-Xi){Xm-x), 

or equivalently, 

Fk{x)-T2{x-X2){x-X3) = To+Ti{x-Xi)+Tm{Xm-x)FTm+l{x-Xi){Xra-x). 

( 11 ) 

Since the determinant of the left hand side is of degree 4 and is divisible by 
(x — xi)(x — X 2 )(x — X 3 ) (divisibility hy x — xi is due to kerFk(xi) ^ {0} 
and for j = 2), it cannot be non-negative on [xi^Xm] (This follows by a 
simple geometric argument.). Hence the left-hand side of (HU does not belong 
to Pos^Q([a;i,Xm]), while the right-hand side does. This is a contradiction and 
thus Fk i T§^^ 2 - n 

Proof of Theorem \3.‘A l. By Lemma |3.31 we may assume that S is the natural 
description of K. Let us write K in the form Kq U Ki where Kq is the set of 
isolated points of K and Ki is the regular part of K (i.e., does not have isolated 
points). We separate three cases depending on the form of Ki. 

Case 1: Ki is bounded from below and unbounded from above. Let us divide 
the isolated part Kq into disjoint sets iLoi, Kq 2 where in Kqi are all those points 
which are smaller than the minimum of Ki and in Kq 2 all the others. The set 
K 2 '■= Ki U Kq 2 is of the form 

[xi,X 2 ] LiU^j^j^[x2j+l,X2j+2] u [a;2p+3,oo), 

where p € N U {0}, Xi < X 2 < X 3 and Xj < Xj+i for each j > 3. Let us take a 
polynomial Fi € Pos^Q(iL2) and define the polynomial 

F(x) := n (^ - 2^) • ^i(^) e Pos'^o(l^)- (12) 

yGKoi 


Let S := {pi,..., gs} be the natural description of K. If F belongs to T|, then 
for every e € {0,1}® there exists ^n{C[x])^ such that 

F= Y. ( 13 ) 

eG{0,l}“ 

Since for every y £ Kqi and every e G {0,1}® we have F{y) = 0 and CTeP®(j/) ^ 0, 
it follows from (fT^ that aeg^{y) = 0. Therefore OyGifoi (^~2/) divides each CTeP®- 
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Claim. There exist Tg G ^ M„(C[x])^ and he G Pos^Q(i 4 r 2 ) such that 

ny,KoM-y)~^^ 

Proof of Claim. Let us take y G iiToi. We separate two possibilities. 

1. X — y divides Oe'. Then OeQ^ = Oe- [x — y^g^ where Ue G ^M„(C[a;])^ 

and ={x- y)f G Pos^o(-^ 2 )- 

2. x — y does not divide Ue- Then x — y divides 5 ® and hence (Teg® = Oe- (x — 

e 

y)ge where ge ■= ^ & Pos^o(iL 2 )- 

Repeating the above procedure for every y G RToi we obtain Te and he proving 
Claim. 


It 


Let S2 be the natural description of K2. By ll|, Theorem 2.2], he G 
follows that Fi = Tehe G Tg^. 

We have proved that for Fi G Pos^Q(i4r2) and F G Pos^Q(i4r) defined by 
(fT^ . from F G T| it follows that Fi G T|^. Therefore, to find F G Pos^g (iiT) 
and F ^ T|, it is sufficient to find Fi G Pos^g(Rr 2 ) and Fi ^ Tj^. Let us define 
the set FTg := [xi,X 2 ] U [ 2 : 3 , 00 ). By Claim 1 of Proposition 13.41 there exists a 
polynomial Fi G Pos^Q(Fr 3 ) C Pos^Q(Fr 2 ) such that Fi ^ Tj^. This proves Case 
1 . 


Case 2: FTi is unbounded from below and bounded from above. Make a sub¬ 
stitution X I ——X and observe that the set —FTi is of the form in Case 1 and 
that the natural description of K maps into the natural description of —FT. 

Case 3: Ki is unbounded from below and above. Let d G K be the smallest 
endpoint of Ki. Define the map Ad : R \ {d} —S' R with Xd{x) := Observe 
that \d{Ki) =: K 2 is the set of the form [2:1, X 2 ] U [2:3, X 4 ] U ... U [d 2 m+i)Oo) 
where m G N and Xj < Xj+i for every j. Let be the natural description of 
\d{K). As in Case 1, construct the polynomial F G Pos^g(Ad(Fr)) such that 

F i T|^. Now G(x) = . F (d- i) G Pos^o(iL) and G ^ Tj. □ 

Proof of Theorem \3.SX 2 and \3.fA 3. By Lemma 13731 we may assume that S is the 
natural description of K. Let d G M be an arbitrary point such that d ^ K. 
Define the map Ad : ]R\ {d} ^ R with Ad(x) := Observe that Xd{K) is the 
set of the form [xi, X 2 ] U UjL^{xj} where m > 4 and the points Xj are pairwise 
different. Further on, we may choose d G R such that xi < X 2 < X 3 < ... < Xm 
or Xm < Xm-i < ... < X 3 < xi < X 2 . By substitution x i—>■ —x, we may assume 
that xi < X 2 < X 3 < ... < Xm- Let Si = {gi,... ,gs} be the natural description 
of Xd{K). Notice that to prove the statement of the theorem, it is sufficient 
to find F G Pos^o(''^d(-^)) of degree 2k such that F ^ Tg^ 2 k- Claim 2 of 
Proposition 13.41 there is F G Pos^g(Ad(F7)) of degree 2 such that F i tI,2- 
This concludes the proof. □ 
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Theorem [33] gives a characterization of the set Pos"Q(i4r) for unbounded sets 
K. 


Theorem 3.5. Suppose K is an unbounded closed seniialgebraic set in M and 
S the natural description of K. Then, for any F G IHI„(C[a;]), the following are 
equivalent: 

1. F G Pos^oiK). 

2. There exists a polynomial h G K[a;] such that for every isolated point w G 
K, h{w) 7^ 0 and h?F G Tg. 

3. For every point w € C there exists a polynomial h G K.[a;] such that h(w) ^ 
0 and h^F G Tg. 


Proof. For the implication (3) => (2) construct h in the same way as in Remark 
12.71 (replace the boundary of K with the set of its isolated points). The impli¬ 
cation (2) ^ (1) is trivial. The proof of direction (1) (3) is the same as the 

proof of Proposition 12.21 just that we use 
instead of [2^ Theorem 5.17]. 


Ill Theorem 2.2] for the n = 1 case 


□ 


4. Generalizations of the results to curves 


In this section Theorem l2.1l is generalized to curves in R”. A characterization 
of sets S satisfying Theorem 14.11 1 was proved by Scheiderer in 2l|, Theorem 
5.17] and [i^, Corollary 4.4]. Using the same method as in the proof of Theorem 
I2.1l we obtain the implication 1. 2. of the following theorem. 


Theorem 4.1. Suppose I is a prime ideal of R[x] with dim(^^^) = 1 and 
let Z{I) := {x G f{x) = 0 for every / G /} be its vanishing set. Let S := 
{gi,... ,gs} be a finite subset o/R[x] and Kg = {x G R^^: 51 (x) > 0,..., gs{x) > 
0} the associated semialgebraic set. Suppose the set Ksr\Z{I) is compact. Then 
the following are equivalent: 

1. The quadratic module Mg + I is saturated. 

2. The n-th quadratie module Mg + Mn{I) is saturated for every n G N. 


An example of a non-singular curve is the unit circle. Theorem 11.11 has an 
equivalent version for the unit complex circle T (see [l^ or dl). By passing 
from complex numbers to pairs of real numbers and by Theorem l4.ll we obtain a 
generalization of this equivalent version to an arbitrary semialgebraic set in the 
unit circle. To explain this generalization we need some notation. Let us equip 
the set of n X n matrix Laurent polynomials M„(C [z, i]) with an involution 

A(z)* := A(|) . We denote by ]H 1 „(C[ 2 ;, i]) the set of all B G M„(C [ 2 ,^]) 
such that B* = B, and by JgMniC [z\Y the set of all finite sums of elements 
of the form B*B where B G Mn(C [z]). Let JZ' = {bi, ..., 65 } be a finite set 
from ]HIi(C [z, g] ) and = {z €T: bj{z) > 0, j = 1,..., s} the associated 
semialgebraic set. Let the n-th matrix quadratic module generated by PP in 
H„(C[z,i] be 


'■= {t-o + Tibi -b ... -b Tsbs: Tj M„ (C [z]f for j = 0,..., s}. 
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We write Pos"q(.J^) for the set of elements from i]) which are positive 

semidefinite on . 

Corollary 4.2. = Pos”q(J^^) iff satisfies the following conditions: 

(a) For every boundary point a G Jffy which is not isolated there exists k G 

{1 ,..., s} such that bk{a) = 0 and ^(a) 0. 

(b) For every isolated point a G JFy there exist k,l G s} such that 

bkifl) = hi{a) = 0, ^(a) 0, ^(a) 0 and b^hi < 0 on some neighbor¬ 

hood of a. 

As an application of Corollary 14.21 we obtain the following improvement of 
Theorem [331 

Corollary 4.3. Suppose K is an unbounded closed semialgebraic set in R and 
S the natural description of K. Then, for F G IHI„(C[a;]), the following are 
equivalent: 

1. F G PoslffK). 

2. For every in G C \ R there exists G N U {0} such that 

{{x-w){x-w))'^'-F G Mff 

To prove Corollary 14.31 we need some preliminaries. Mobius transformations 
that map R U {oo} bijectively into T are exactly the maps of the form 


X — 'Wq 

^ZQ ,wo ■ ^ ^ ^ '^20 ,wo (^) • ^0 ; 

X — Wo 


where zq ^ T and wq G C\M. Notice that (x) = • If F{x) is a 

matrix polynomial from M^(C[j:]), then 

AzoyoAz) ■■= A - zoTiz - • F (A;y„(z)) 

is a matrix polynomial from Mn{C[z, i]). Observe that 


F{x) = 


{x - Wo)(x - Wq) 

4 • S(n;o)^ 




^zo,wo,f(^zo,'wo(^))i 


where Q(wo) is the imaginary part of wq- 


Proof of Corollary \4.S\ The non-trivial direction is 1. => 2. Choose wq G C \ 
R. Observe that f{z) belongs to the set Pos"g(.l^Q) where '■= 

Cl (Ai^u;o(^)) and Cl(-) is the closure operator. Let ^ = {gi,... ,gs} be the 
natural description of K. Then := (z),..., (z)} satisfies the 

conditions of Corollary 14.21 and hence G Therefore 


/ {x - Wo){x - Wq) 

\ 4 • Im('u;o)^ 


■ F{x) G 


where k^^ G NU{0} equals k — 


deg(F) 

2 


with k being the degree of the summand 


of the highest degree in the expression of Ai_u,o,f(-z) as the element of M'ff. □ 
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Remark 4.4. By a similar but more technical proof we can show, that Corollary 
14.31 2 is true for all w € C \ if, i.e., it is true also for w G K. \ if. 
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